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DESCRIPTION 



FIELD AND BACKGROUND OF THE INVENTION 



The invention relates to a method and system for improving 
throughput in a communication network, preferably a Mobile 
15 IPv6-based network. IPv6 stands for the Internet Protocol 
version 6 (as compared to the existing IPv4) and is a 
standardized protocol. Mobile IPv6 is a standardized protocol 
which supports mobility in IPv6. 

20 In particular, the present invention is related to a method 
and system to improve TCP (Transmission Control Protocol) 
performance, especially the throughput of TCP connection and 
utilization of the network* resource, when a mobile node in 
the Mobile IPv6 network hands over between two subnets. 

25 

TCP (Transmission Control Protocol) is a reliable transport 
protocol that has been tuned for networks composed of wired 
links and stationary hosts. It interprets an unexpected 
increase in delay as packet losses caused by congestion . The 
30 congestion control policies have been proved beneficial in 
improving the overall performance of the networks like the 
current Internet. 

Mobile IPv6 networks, however, will include wireless links 
35 and mobile hosts. In Mobile IPv6, a mobile node (MN) is 
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always addressable by its home address, whether it is 
currently attached to its home link or is away from home. . 
While a mobile node is attached to some foreign link away 
from home, it is also addressable by one or more care-of 
5 addresses, in addition to its home address. Correspondent 
node (CN) is any node communicating with the mobile node. 
After the mobile node acquires its care-of address in a 
foreign link, it will register the association between the 
mobile node's home address and this care-of address with home 
10 agent and correspondent node by sending a packet containing a 
"Binding Update" destination option, as shown in Fig. 1. 

When TCP is used as the transport protocol, some types of 
delay and packet loss that are unrelated to congestion will 
15 be encountered during mobile node handing over between two 
subnets. 

The problem with existing TCP is that the packets lost during 
handoff are interpreted as network congestion. In more 
20 detail, the typical congestion control mechanisms will 

misinterpret unexpected increase in delay as packet losses 
caused by congestion, and may degrade the network performance 
because the congestion state is followed automatically by the 
TCP slow start procedure. 

25 

In Mobile IPv6, there are several types of delay and loss 
that are unrelated to congestion. First, communications may 
slow down while the handovers between two subnets occur, 
packets cannot again be routed to and from the mobile node 

30 until the handover completes. During the handover process, 
there is a time period when the MN is unable to send or 
receive IPv6 packets both due to link switching delay and IP 
protocol operations. This time period is referred to as 
handover latency. In many instances, the handover latency 

35 resulting from standard Mobile IPv6 handover procedures could 
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be greater than what is acceptable to support real-time or 
delay sensitive traffic. 

Second, packets may be lost due to the relatively frequent 
5 transmission errors suffered by wireless link. Third, packets 
may be lost due to the limited buffer in home agent buffering 
packets when a mobile node is attached to some foreign link 
away from home. 

10 When these unexpected delays are due to handover happen, the 
typical TCP congestion control will interpret them as network 
congestion. Therefore, the congestion window shrinks to its 
minimum value (one segment) abruptly and begins to invoke the 
slow-start algorithm till an acknowledgment (ACK) reaches TCP 

15 transmitter. As ACK reach the TCP transmitter, slow-start 

algorithm begins to grow the congestion window exponentially 
until it reaches a threshold ssthresh, then grows it 
linearly. The threshold ssthresh is set to one half of the 
congestion window size at the time of the retransmission 

20 timeout. After handover completes for long time, the 

congestion window returns gradually to its previous level 
before the window shrinks, as shown in Fig 3 by broken lines. 
Thus it takes a long time after handover completion until the 
congestion window returns gradually to its previous level. 

- 25 

Actually, the slow start algorithm is effective when network 
congestions are indeed detected. However in the handover 
scenario, slow start usually is not triggered by network 
congestions, but by handovers. Hence, the slow recovery of 
30 the congestion window due to slow start algorithm after each 
handover causes to the losses of throughput. 

In Mobile IPv6, a handover of a mobile node between two 
subnets will degrade TCP performance, especially throughput 
35 and utilization of network resource. 

3 
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Although a number of methods such as Fast Handover, G . 
Dommety (Editor) , A, Yegin, C. Perkins, G. Tsirtsis, K. El- 
Maiki, M. Khalil: "Fast Handovers for Mobile IPv6", Internet 
5 Draft, Internet Engineering Task Force (IETF) , September 
2002, and LMM, Carl Williams, Editor: "Localized Mobility 
Management Requirements", Internet Draft, Internet 
Engineering Task Force, December 2002, have been proposed to 
improve the handover performance in Mobile IPv6, it is a MUST 

10 that the packet loss, reordered packets and delayed packets 
are produced due to handover process not to congestion. 
According to the TCP principle, TCP assume that packet losses 
are indications of congestion, but sometimes losses are from 
corruption on a wireless link, and TCP assumes that 

15 significantly reordered packets are indications of 

congestions, but this is not always the case. Hence, the 
typical congestion control mechanisms may degrade the network 
performance. To sum up, in Mobile IPv6, a MN hands over 
between two subnets will degrade TCP performance, especially 

20 throughput and the utilization of network resource. 

Because of the key roles of TCP in the Internet, through 
these years, various attempts have been made to enhance TCP 
functions. Recently, along with the rapidly development of 
25 satellite or mobile technologies, improving TCP's performance 
on wireless links has been becoming a challenge and an active 
research topic. 

In wired link scenarios, there are many TCP enhancement 
30 methods, which are well applied. Among all the amendments to 
TCP, slow start, congestion avoidance, fast retransmission 
and fast recovery have been proven very efficient and mature, 
and well applied. Another example is the Explicit Congestion 
Notification (ECN) . Fast-TCP has recently proposed, and its 
35 control philosophy is different from all previous methods. 
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However, some problems still exist when these methods are 
used in wireless environment. 

Regarding the TCP enhancements on the wireless platform, 
considerable efforts are devoted to determining the cause of 
packet drops and accordingly taking control actions. 
Generally, forward error correction (FEC), automatic repeat 
request (ARQ) , indirect TCP (I-TCP) , snoop, explicit loss 
notification (ELC) , selective ACK (SACK), forward ACK (FACK) , 
new ECN, and Full Rate (FR+) are some possible solutions in 
this category. 



SUMMARY OF THE INVENTION 

The invention aims, among others, to improve performance, 
e.g. to provide TCP enhancements for solving handover-related 
problems . 

The present invention provides a method, system and/or device 
as defined in the independent claims or any one of the 
dependent claims. 

The invention preferably relates to IPv6 mobility and TCP 
optimization methods "fast retransmit" and "fast recovery". 
In fast retransmit method lost packets are detected in TCP 
transmitter by means of three or more duplicate ACKs. 

The invention further preferably relates to IPv6 handoff (or 
handover) between two subnets. 

The invention provides a method and system for improving 
throughput in a communication network, preferably a Mobile 
IPv6-based network. 
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In accordance with one of the aspects of the invention, the 
invention relates to a case where e.g. CN is taken as the TCP 
transmitter and MN as the TCP receiver, or vice versa. 

5 According to one of the aspects of the invention, when a 
mobile node after the handoff and e.g. address 
autoconf iguration in the new subnet sends a binding update 
message towards the correspondent node, the binding update is 
interpreted as a signal to a congestion control means, e.g. a 

10 TCP layer. The signal indicates to the congestion control 
means that fast recovery procedures should be initiated, 
instead of slow start. The signal can be implemented as 
duplicating ACK packets by the IP layer to the TCP layer. As 
an alternative, in order to provide the faster recovery rate 

15 after handover, a congestion window size may be step-wise 
increased after handover, or a threshold value defining a 
change from exponential to linear increase of the congestion 
window size, may be set to a value which is more than one 
half of the window size value before handover. 

20 

One of the objective of the present invention is to provide a 
method for triggering the fast retransmit and fast recovery 
mechanism as fast as possible, by means of which the 
throughput of TCP connection and the utilization of the 
25 network resoure can be improved. 

The objective is achieved by a method, which, according to 
one of the embodiments, comprises the following steps: 

1) When a mobile node moves from one subnet into another 
30 foreign subnet, it acquires its care-of address in foreign 

link, e.g. according to the methods of IPv6 Neighbor 
Discovery; 

2) the mobile node registers the association between the 
mobile node's home address and this care-of address with home 

35 agent and correspondent node by sending a packet containing a 
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"Binding Update" destination option; 

3) when the correspondent node receives the packet containing 
the "Binding Update", the Mobile IPv6 software in the 
correspondent node signals the TCP software; 
5 4) the TCP software on correspondent node invokes the fast 
retransmit and fast recovery mechanism or threshold value 
setting when it receives the signal from the Mobile IPv6 
software . 

10 An advantage of the invention is to invoke fast retransmit 
and fast recovery mechanism other than slow start mechanism 
after handover completing, or to increase a congestion window 
size step-wisely after handover, or to increase a threshold 
value defining a change from exponential to linear increase 

15 of the congestion window size, so as to improve TCP 

performance, especially throughput. Fast retransmit and fast 
recovery algorithms are known TCP congestion control methods . 
The idea is that if three or more duplicate ACKs are received 
by a TCP transmitter, the missing segment will be 

20 retransmitted immediately, without waiting for the 

retransmission timer to expire. Then instead of performing 
slow-start algorithm, congestion avoidance algorithm is 
invoked. Invoking fast retransmit and fast recovery 
algorithms other than slow start will improve throughput of 

25 TCP connection. 

Another advantage of the invention is that there is one 
trigger mechanism to invoke fast retransmit and fast recovery 
algorithms. In Mobile IPv6, fast retransmit and fast recovery 
30 algorithms could not be triggered automatically immediately 
after completion of handovers because ACKs could not be sent 
until the handover completed. The invention thus provides a 
trigger to fast retransmit and fast recovery algorithms. 

35 A further advantage of the invention is the ability to 
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trigger fast retransmit and fast recovery algorithms as soon 
as possible. In Mobile IPv6, after the mobile node acquires 
its care-of address in foreign link, it will register this 
care-of address with home agent and correspondent node by 
5 sending the "Binding Update" destination option. The "Binding 
Update" destination option is the earlist signal for the 
correspondent node to be informed that the handover is 
successful and will be completed soon. Hence, it is the 
earliest time for correspondent node to trigger fast 
10 retransmit and fast recovery algorithms. 

Thore are key features, either to be provided isolated or in 
any arbitrary combination, of the present invention which 
improve earlier solutions: Invocation of fast retransmit and 
15 fast recovery mechanism other than slow start mechanism after 
handover completion; one trigger mechanism to invoke fast 
retransmit and fast recovery algorithms; triggering fast 
retransmit and fast recovery algorithms as fast as possible. 

20 Some of the provided advantages are: Improvement of the TCP 
performance, e.g of TCP throughput; Improvement of the 
utilization of network resource; Only minor modifications to 
the TCP and Mobile IPv6 software in TCP transmitter are be 
made . 

25 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig 1 illustrates an embodiment of the invention and 
30 illustrates the basic operation in Mobile Ipv6 handover and 
the process between Mobile Node (MN) and Correspondent Node 
(CN) , for initializing a "Binding Update" destination option; 

Fig 2 shows a time scale for comparing flow charts of a 
35 first embodiment of a method and device in accordance with 
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the invention, and of a method not using the first embodiment 
of the invention; 

Fig 3 shows a comparison of the behavior of a congestion 
window in response to handover with and without the first 
embodiment of the method and device in accordance with the 
invention; 

Fig 4 illustrates another embodiment of the invention, 
showing the basic operation in Mobile Ipv6 handover with more 
details and the process between Mobile Node (MN) and 
Correspondent Node (CN) , for initializing a "Binding Update" 
destination option; 

Fig 5 shows a time scale for comparing flow charts of a 
second embodiment of a method and device in accordance with 
the invention, and of a method not using the second 
embodiment of the invention; 

Fig 6 shows a comparison of the behavior of a congestion 
window in response to handover with and without the second 
embodiment of the method and device in accordance with the 
invention; 

Fig 7 shows a time scale for comparing flow charts of a 
third embodiment of a method and device in accordance with 
the invention, and of a method not using the third embodiment 
of the invention; and 

Fig 8 shows a comparison of the behavior of a congestion 
window in response to handover with and without the third 
embodiment of the method and device in accordance with the 
invention. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS OF THE 

INVENTION 

5 The invention can be implemented e.g. in a TCP sender with 

small modifications. TCP sender can be any mobile equipments, 
such as mobile phones, Personal Digital Assistants (PDAs) , 
laptops, which have e.g. mobile IPv6 stack. 

10 In the below described embodiments of the invention, a 

message, e.g. Binding Update, is used as a trigger to change 
the rormal congestion control such as TCP congestion control. 
The subsequent congestion control changing processes after 
occurrence of the trigger can be different in the embodiments 

15 in accordance with the present invention. In a first 

embodiment, a conventional Fast Retransmit and Fast Recovery 
procedure is invoked after the trigger. Thus, a new trigger 
is provided for invoking this procedure at an earlier time. 

20 In another embodiment, a Slow-Start Threshold (SSTHRESH) is 
increased after occurrence of the trigger. The new SSTHRESH 
can be any value between old SSTHRESH and old Congestion 
Window size (CWND) . The actual value of the new SSTHRESH may 
depend on the network performance. In a network with good 

25 performance, a higher SSTHRESH can be set, and in a network 
with poor performance, a lower SSTHRESH may be set. 

In a further embodiment, the Congestion Window size (CWND) 
can be increased after occurrence of the trigger. The value 
30 of new CWND can be any value from more than the minimum value 
(one segment) to old CWND. The new CWND may also depend on 
the network performance. Different values will result in 
different CWND behavior. 

35 In other embodiments, the above measures can also be 

10 
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combined, that is the Slow-Start Threshold (SSTHRESH) and the 
Congestion Window size (CWND) can both be increased after 
occurrence of the trigger . 

5 In all the embodiments, there are two different scenarios, 
i.e. MN acting as receiver and MN acting as transmitter 
(sender) . In Figs. 2, 5 and 7, only the flow chart of the 
first scenario, that is MN acting as receiver and CN acting 
as transmitter, is presented. The flow charts for the second 
10 scenario (CN acting as receiver and MN acting as transmitter) 
are almost the same and are therefore not shown. The 
invention covers both scenarios. 

Fig 1 illustrates a first embodiment of a communication 
15 system in accordance with the present invention and shows a 
MIP (Mobile IP, IP = Internet Protocol), e.g. mobile IPv6, 
basic operation during handover (Mobile IPv6 is the protocol 
that supports mobility in IPv6) . A Mobile Node (MN) 1 is 
represented two times, once attached to its home link (upper 
20 position of Fig. 1), and once after moving to another 

location (lower position of Fig. 1) where the MN 1 is away 
from home and attached not to its home link but served by 
another serving entity, i.e. by a foreign link. A Home Agent 
(HA) 2 is associated to the MN for traffic control. With a 
25 Mobile IPv6 Binding Update (BU) message, a remote node such 
as the MN 1 after moving, may inform any other node such as 
the HA 2 or CN (Correspondent Node) 7 that all traffic sent 
to the remote node's home address should be currently sent to 
another address, the so called care-of-address. 

30 

The Mobile Node (MN) 1 detects his movement e.g. by receiving 
a Routing advertisement from. a router, and generates his 
Care-of-Address (COA) with a stateless or a stateful address 
allocating procedure. MN 1 sends this information to his Home 
35 Agent (HA) 2 by a Binding Update (BU) message 5 . HA 2 
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modifies the information on the address entry in its Binding 
Cache and e.g. returns a Binding Acknowledgement (BAck) 
message to MN 1. A same Binding Update message 3 is also sent 
from MN 1 to CN 7. This BU message 3 allows route 
5 optimization: The CN 7 sends the data directly to the MN 1 
and vice versa. 

Packets from a Correspondent Node (CN) 7 or any other node to 
the shadow of the Home Address of MN 1 are blocked by the HA 
10 2 and are tunneled to the MN 1 for the destination in the 

Binding Cache. The connection and traffic between MN 1, HA 2, 
and CN 7 is effected via the internet 6. Link 4 represents 
any connection between MN 1 and any other node handled via 
internet 6. 

15 

Fig. 2 shows flow charts with a time scale for comparing the 
previous method and a first embodiment of the method/system 
according to the invention. The time axis is shown at the 
right-hand side of Fig. 2 . The left column S A represents the 
20 IP layer in the MN 1. The middle column S B shows the normal 
previous behaviour of CN 7 when not employing the embodiment 
according to the invention. 

The right-hand column S c shows the behaviour of CN 7 when 
25 employing a first embodiment (embodiment 1) of the method and 
system according to the invention. 

In Fig. 2, as well as in Figs. 3, and 5 to 8, the indicated 
time points tl to t5 represent the following: tl: Handover 
30 begin; t2 : Binding Update trigger; t3: Arrival of first ACK; 
t4: Congestion window size back to the value before handover 
in the embodiments of the present invention; t5: Congestion 
window size back to the value before handover in prior art. 

35 In step SI of Fig. 2, it is assumed that the MN 1 moves into 
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a foreign subnet , that is a handover is performed. In step 
S2, the MN 1 acquires a new care-of address, (CoA) , and sends, 
in step S3, a message, preferably a binding update message, 
to HA 2 and/or CN 7 . 

5 

In step S4 of the middle column S B showing the normal 
previous behaviour of CN 7, and of the right column S c 
showing the behaviour of CN 7 according to the first 
embodiment, the congestion window shrinks to the minimum 
10 value as a result of the handover. The size of the congestion 
window cwnd is set to 1 (cwnd=l) . 

In step S5 of the middle column S B showing the normal 
previous behaviour of CN 7, CN 7 receives the Binding Update 
15 message either directly from MN 1, or from HA 2, but does no- 
thing to TCP. 

In step S6, it is assumed that the CN 7 sends data and waits 
for receipt of an Acknowledgment message ACK confirming that 
20 MN 1 has received the sent data. 

If no ACK is received in step 7, the routine proceeds to step 
S8 in which TCP Timeout is checked as usual. Due to the 
handover, some packets will get lost so that the ACKs are not 

25 properly returned. As long as TCP has not timed out, the 
waiting loop is executed via steps S8, S7, for the set 
waiting period. After TCP timeout, the answer of checking 
step S8 is "Yes" and the program proceeds to step S9, in 
which the data are resent. Thereafter, the routine jumps back 

30 to step S7. This loop may be repeated for a defined number. 

If an ACK is received in step 7, the routine proceeds to step 
S10 wherein the congestion window is controlled to increase, 
returning gradually to the previous value before handover. 
35 Thus, the customary slow start mechanism is effected. . In 
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step Sll, the congestion window has finally returned to the 
previous value before handover. 

Now, the right-hand column S c is discussed which shows the 
5 behaviour of CN 7 when employing the first embodiment of the 
method and system according to the invention. In step S12, 
the CN 7 receives the Binding Update message, and then 
informs its TCP software/structure thereon (step S13) . The 
TCP software responds by executing step S14, i.e. it triggers 

10 its fast retransmit & fast recovery mechanism which may be 
the customary fast retransmit & fast recovery mechanism. 
Thus, the CN 7 does not wait for TCP t.^.eout but immediately 
starts the fast retransmit /recovery mechanism for bringing 
back the congestion window to its value before the handover 

15 as quickly as possible. 

As an example, according to one of the preferred embodiments, 
the value ssthresh may be increased or set to the previous 
value of the old congestion window in step S12. 

20 

In step S15, the congestion window has thus returned to the 
value before handover very fast. 

Fig 3 shows a comparison of the behavior of the congestion 
25 window in response to handover with and without employing the 
above discussed first embodiment of the system and method 
according to the invention. The X axis of Fig. 3 represents 
time, and the Y axis represents the congestion window size 
and thus TCP throughput. 

30 

The solid line illustrates the behavior of the congestion 
window in response to handover when employing the first 
embodiment of the invention, i.e. when triggering the fast 
retransmit & fast recovery directly after handover detection, 
35 that is receipt of the message confirming handover completion 
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such as the BU (Binding Update) message. 

The dotted line of Fig. 3 shows the conventional behavior of 
the congestion window in response to handover when not using 
5 the invention, i.e when employing the slow start process. 

As shown in Fig. 3, the first embodiment of the invention 
provides a very fast growth of the congestion window size and 
thus system performance and throughput , in a step-wise and 
10 subsequent ramp-like fashion, after any handover occurrence. 

Contrary thereto, as shown by the dotted line in Fig. 3, the 
growth of the congestion window size as well as momentary 
window size, and thus system performance and throughput, is 
15 much slower with the conventional slow start technique after 
handover. 

In this and the below described embodiments, when the binding 
updates to the correspondent node should be handled by an 
20 agent acting on behalf of the correspondent node, the agent 
is preferably programmed to send either the binding update 
messages, or a command for starting the fast retransmit & 
fast recovery, to the correspondent node, i.e. to the TCP 
transmitter . 

25 

According to another embodiment, the CN is adapted to check, 
when it receives a Binding Update message, whether it has 
sent any not yet acknowledged data, i.e. it is waiting for 
acknowledgment messages, or whether it has any data to be 

30 sent actually. When the CN does not have any unacknowledged 
data, i.e. it is not waiting for acknowledgment messages, or 
does presently not intend to send any data, the correspondent 
node may be programmed simply not to do anything special if 
it gets a Binding Update message. When the check should 

35 however reveal that the CN has sent any not yet acknowledged 
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data, i.e. it is waiting for acknowledgment messages, or 
intends to send any data, the above mentioned fast retransmit 
& fast recovery method of the correspondent node is 
triggered. 

The functioning of the method and system according to the 
invention can be tested by pretending to lose one or more 
packets, and checking the actions taken by the correspondent 
node when it gets a Binding Update message. 

Buffer management (BM) might cause duplication of packets 
which can be dealt with in the MN, but wastes radio 
resources. An option is to agree between the MN and the CN 
upon the use of the disclosed method. This approach can 
bypass problems with BM and hierarchic mobility management. 

The present invention thus provides a method and system for 
improving TCP performance, especially throughput and 
utilization of network resource. 

In the following, some basic explanations on the algorithms 
mentioned above are given with reference to RFC 2001. 

Slow Start Algorithm: 

The slow start algorithm adds another window to the sender's 
TCP: the congestion window "cwnd", so as to allow the rate of 
injecting new packets into the network to be the rate of 
returning acknowledgments by the other end. 

When a new connection is established with a host on another 
network, the congestion window is initialized to one segment. 
Each time an ACK is received, the congestion window is 
increased by one segment. The sender can transmit packets up 
to the minimum of the congestion window and the advertised 
window. The congestion window provides flow control imposed 
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by the sender, while the advertised window is a flow control 
imposed by the receiver. The sender flow control is based on 
the sender's assessment of perceived network congestion. 

The sender starts by transmitting one segment and waiting for 
its ACK. When that ACK is received, the congestion window is 
incremented to two so that two segments can be sent. When 
each of those two segments is acknowledged, the congestion 
window is increased to four, providing approximately 
exponential growth. When the capacity of the network is 
reached, packets may be lost. This informs the sender that 
its congestion window has grown too large. 

Congestion Avoidance: 

Congestion avoidance deals with lost packets. Congestion can 
e.g. occur when high data rate input streams arrive at a 
router with insufficient output capacity. A loss of a packet 
signals congestion somewhere in the network between the 
source and destination. There are two possible indications of 
packet loss: occurrence of timeout, or receipt of duplicate 
ACKs. When congestion occurs TCP slows down its transmission 
rate of packets into the network, and invokes the slow start 
algorithm. 

Congestion avoidance and slow start require that two 
variables be maintained for each connection: a congestion 
window, cwnd, and a slow start threshold size. Slow start 
continues until TCP is halfway to where it was when 
congestion occurred, and then congestion avoidance takes 
over . Congestion avoidance dictates that cwnd be incremented 
each time an ACK is received, with linear growth of cwnd. 

Fast Retransmit: 

The Fast Retransmit algorithm is a modification to the 
congestion avoidance algorithm. Note that TCP may generate an 
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immediate acknowledgment (a duplicate ACK) when an out-of- 
order segment is received. This duplicate ACK should not be 
delayed. This duplicate ACK informs the other node that a 
segment was received out of order. 

5 

Since TCP does not know whether a duplicate ACK is caused by 
a lost segment or just a reordering of segments, it waits for 
a small number of duplicate ACKs to be received. If there is 
just a reordering of the segments, there will be only one or 

10 two duplicate ACKs before the reordered segment is processed, 
which will then generate a new ACK. If three or more 
duplicate ACKs are received in a row, this will normally be 
caused by having lost a segment during transmission. TCP then 
performs a retransmission of the missing unacknowledged 

15 segment, without waiting for a retransmission timer to 
expire . 

Fast Recovery 

After fast retransmit has resent the missing segment, 
20 congestion avoidance (not slow start) is performed. This is 

the fast recovery algorithm. It is an improvement that allows 
high throughput under moderate congestion, especially for 
large windows . 

25 The fast retransmit and fast recovery algorithms are usually 
implemented together as follows. 

1. When the third duplicate ACK is received in succession, 
the slow start threshold size sst is set e.g. to one-half of 
the current congestion window, cwnd, and the missing segment 

30 is retransmitted. Then, cwnd is set to sst plus 3 times the 
segment size. This increases the congestion window by the 
number of segments received by the other end. 

2. Each time another duplicate ACK arrives, cwnd is 
incremented by the segment size, so as to increase the 

35 congestion window each time an additional segment has left 
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the network. 

3. When a next ACK arrives that acknowledges new data, this 
ACK will normally be the acknowledgment of the retransmission 
performed in step 1. This ACK acknowledges all the 
intermediate segments sent between the lost packet and the 
receipt of the first duplicate ACK. The cwnd is then set to 
sst, e.g. to the value of sst set in step 1. This step 
provides congestion avoidance, since TCP is reduced to one- 
half of the rate before losing the packet. 

Preferred embodiments of the invention relate to TCP 
performance enhancement during handovers in MIP such as 
Mobile IPv6 network. The embodiments propose a mechanism to 
undo an unnecessary congestion control triggered by 
reordered, delayed or lost packets due to handover. 

The basic idea of some embodiments of the invention is to use 
a signal indicating handover completion, e.g. a binding 
update message, and then, recover the threshold ssthresh to a 
higher value than conventionally, e.g. to more than one-half 
of, up to the value of the previous congestion window, 
instead of only one half of this value. By this new higher 
ssthresh, the congestion window can be restored faster. 
Therefore, the TCP throughput and utilization of network 
resource are improved . 

These or other embodiments of the invention basically belong 
to MIP focus area. A basic idea of these and some other but 
not necessarily all embodiments of the invention is: 

1. Using a message, e.g. Binding Update, as an indication of 
successfully completed handover, and/or 

2. After this message, e.g. Binding Update, triggering a 
mechanism to change the slow-start parameter in order to 
restore the congestion window faster than regular TCP. 
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The above embodiments may be considered as a conservative 
scheme, which changes the threshold in slow-start algorithm 
(ssthresh) . It increases ssthresh to the value of the 
previous congestion window. Because the congestion window 
5 grows exponentially before ssthresh and grows linearly after 
ssthresh, higher ssthresh lets the congestion window grows 
faster. 

This alternative 2. is a moderate scheme which changes the 
initial size of congestion window. It directly increases the 
10 congestion window to a high proper value. This value can be a 
predetermined value based on network performance or a dynamic 
value based on real-time network measurement. Better result 
on TCP throughput can be obtained. 

15 The invention may be used in e.g. proxies and servers without 
standardization, in TCP terminals, such as mobile phone, PDA, 
laptop, or the like. 

In one or more of the embodiments of the invention, a fast 
20 retransmit and fast recovery mechanism is initiated instead 
of keeping slow-start initiate after handover completion 
message, e.g. Binding Update. 

25 The below described embodiment of the invention pays 

attention to the two scenarios that MN is taken as the TCP 
receiver and sender . 

IPv6 [Internet Protocol version 6], especially Mobile IPv6, 
30 is a research field, in which an Internet draft on mobile 

IPv6 is likely to become a RFC in the near future. However, 
if the MN is at some geographical and topological distance 
away from the HA and CN, the amount of time involved in 
sending the binding updates may be greater than hundred 
35 milliseconds. This latency in routing update may cause poor 
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TCP performance. The described embodiments' provide TCP 
enhancement during handovers in mobile IPv6. According to 
some embodiments, a mechanism is provided which recovers the 
slow-start threshold ssthresh to more than half of, up to the 
5 previous value of the old congestion window after a handover 
completion if the timeout is caused by the handover. This 
improves TCP throughput. For a flow with a large congestion 
window W, a halving of the congestion window can be a 
significant performance reduction as it takes at least W/2 
10 round-trip times for the flow to recover its old congestion 
window. 

There are two scenarios described in the following, with MN 
acting as a receiver and MN as a sender. 

15 

MN acting as a receiver: If the CN determines that the packet 
loss, reordered packets and delayed packets are produced due 
to handover process and not to congestion, then the CN may 
implement the option of undoing the halving in the congestion 
20 window, by means of which the throughput of TCP connection 

and the utilization of network resource can thus be improved. 
When the CN receives the Binding Update from MN, this 
mechanism is triggered. 

25 The objective is achieved by an algorithm, which comprises 
the following steps: 

(1) When a MN moves from one subnet into another foreign 
subnet, it acquires its care-of -address in the foreign link, 

30 by using the IPv6 Neighbour Discovery or other methods; 

(2) the MN registers the association between the MN's home 
address and the current care-of-address with its home agent 
and the CN by sending a packet containing a "Binding Update" 
destination option; 

35 (3) whenever the CN receives a "Binding Update", the 
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software, e.g. Mobile IPv6 software, in the CN signals the 
TCP software; 

(4) the TCP software on CN stepwisely increases the slow- 
start threshold ssthresh to a value of more than half of, up 
to the previous value of the old congestion window if slow- 
start happened, effectively slow starting until the 
congestion window has reached its old value. In addition to 
avoid the unnecessary retransmits, CN may preferably adjust 
the duplicate acknowledgement threshold or the retransmit 
timeout parameters so as to reduce retransmits . 

MN acting as a sender: If the MN determines that packet loss, 
reordered packets and delayed packets are produced due to 
handover process but not to congestion, then the MN 
preferably has the option, means and functions of undoing the 
halving in the congestion window, that is of increasing the 
slow-start threshold ssthresh to a value of more than half 
of, up to the previous value of the old congestion window. 
Thereby, the throughput of TCP connection and the utilization 
of network resource can thus be improved. When the MN forms 
the Binding Update, this mechanism is triggered in the MN. 

The objective is achieved by an algorithm, which comprises 
the following steps: 

(1) When a MN moves from one subnet into another foreign 
subnet, it acquires its care-of-address in the foreign link, 
e.g. by using the IPv6 Neighbor Discovery; 

(2) whenever the MN forms a "Binding Update", the software, 
e.g. Mobile IPv6 software in the MN signals the TCP software; 

(3) the TCP software on MN increases the slow-start threshold 
ssthresh to the previous value of the old congestion window 
if slow-start happens, effectively slow starting until the 
congestion window has reached its old value. In addition to 
avoid the unnecessary retransmits, MN may be equipped to 
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adjust the duplicate acknowledgement threshold or the 
retransmit timeout parameters. 

The (previous) slow-start threshold ssthresh value of the old 
5 congestion window may be stored in the MN and/or in the CN, 
e.g. if slow-start happens, 

These embodiments of the invention present a mechanism to 
undo unnecessary congestion control responses to reordered or 

10 delayed or lost packets due to handover. In Mobile IPv6, 

after a MN acquires its care-of-address in a foreign link, it 
will register this care-of-address with its home agent and 
the CN by sending the "Binding Update" destination option. 
The "Binding Update" destination option is the earliest 

15 signal for the CN to be informed that the handover is 

successful and will complete soon. Hence, it is the earliest 
time for CN and MN to be able to undo congestion control. 

If congestion control in TCP does not run during handover 
20 which performance is good enough, the proposed mechanism is 
preferably not in effect. 

There are key actions in the present invention to improve 
earlier solutions : 

25 • Undo unnecessary congestion control due to handover after 
a handover completes, 

• Recover previous control parameters as fast as possible. 

Some advantages of the embodiments are: 
30 • Improving the TCP throughput 

• Improving the utilization of network resource 

• Only minor modifications to the TCP and Mobile IPv6 
software in TCP transmitter needed 

35 The invention can be implemented in TCP terminals with small 
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modifications . TCP terminals could be any mobile equipment, 
such as mobile phones, PDAs and laptops, which have mobile 
IPv6 stack. The TCP performance can be improved when this 
method is used. 

5 

Fig. 4 shows another embodiment of the invention employing 
the above described means and functions of Mobile IP, 
preferably Mobile IPv6, basic operation. Reference Numerals 
identical to the reference numerals used in Fig. 1 designate 

10 identical or at least similar means and structures, as 

described above. The network environment and handover process 
are as same as the embodiment shown in Figure 1. Figure 4 
provides more details and shows some network elements which 
are not shown in Figure 1. The MN 1 has a home network 10 

15 providing home link, home address, and home subnet prefix, 
and comprising an home agent 2. When the MN 1 has moved to 
another network, data/messages/information are exchanged 
between MN 1 and home agent 2 or CN 7 via internet 6 and 
foreign/visited or access networks 11, 13 having access 

20 routers 12, 14, as shown in Fig. 4. Network 11 provides 

foreign link, care-of address, and foreign subnet prefix. A 
Binding Update message is generated in and sent from the MN 1 
via internet 6 to the home network 10. 

25 Figs. 5 and 6 illustrate a second embodiment of the 

method/system according to the invention, and show flow 
charts with a time scale for comparing the prior method and 
the second embodiment. The time axis is shown at the right- 
hand side of Fig. 5. As mentioned above, the time points tl 

30 to t5 represent the following: tl: Handover begin; t2 : 
Binding Update trigger; t3: Arrival of first ACK; t4 : 
Congestion window size back to the value before handover in 
the embodiments of the present invention; t5: Congestion 
window size back to the value before handover in prior art. 

35 
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The left column S A of Fig. 5 represents the IP layer in the 
MN 1. The middle column S B shows the normal previous 
behaviour of CN 7 when not employing the embodiment according 
to the invention. The left column S A and middle column S B of 
5 Fig. 5 are identical to the left and middle columns of Fig. 2 
so that it is referred to the above description of the steps 
and functions of these columns, as well as of step S4 of the 
right-hand column S c . 

10 The right-hand column S c of Fig. 5 shows the functioning of 
CN 7 when employing the second embodiment (embodiment 2) of 
the method and system according to the invention. In step 
S12, the CN 7 receives the Binding Update message , and then 
informs its TCP software/structure thereon (step S13) . The 

15 TCP software responds by executing step S16, i.e. it 

immediately increases the threshold value ssthresh to a value 
"New ssthresh" higher than the previous customary value "old 
ssthresh", as shown in Fig. 6. 

20 The threshold value ssthresh is thus set to be higher than 
the value set according to the prior method (in which the 
ssthresh value was set to one half of the previous value 
before handover begin, see Fig. 6 "OLD ssthresh"), for 
example to a range of 1.1 to 2.0 of the value "old ssthresh", 

25 more preferably 1.5 to 2,0 of the previous value. The system 
then waits for acknowlegdments ACK as usual, similar to steps 
S5 to S10 of the middle column S B of Fig. 5. 

Upon receipt of ACKs (step S17), the congestion window size 
30 is exponentially increased up to the value "new ssthresh". 

Thereafter, the congestion window size linearily increases up 
to the maximum value (value before handover) , as shown in 
Fig. 6. The congestion window size is hence returned to the 
value before handover much quicker than in the previous 
35 method. 

25 
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Fig 6 shows a comparison of the behavior of the congestion 
window in response to handover with and without employing the 
above discussed second embodiment of the system and method 
5 according to the invention. The X axis of Fig. 6 represents 
time, and the Y axis represents the congestion window size 
and thus TCP throughput. The solid line illustrates the 
behavior of the congestion window in response to handover 
when employing the second embodiment of the invention, i.e. 

10 when increasing the congestion window size directly after 
handover detection, that is after receipt of the message* 
confirming handover completion such as the BU (Binding 
Update) message. The dotted line of Fig. 6 shows the 
conventional behavior of the congestion window in response to 

15 handover when not using the invention, i.e when employing the 
old threshold value. After handover begin the width cwnd of 
the congestion window is reduced to the lowest value. After 
handover end, the width of the congestion window is 
exponentially increased to the ssthresh value. As shown in 

20 Fig. 6, the second embodiment of the invention provides a 
very fast growth of the congestion window size and thus 
system performance and throughput, after any handover 
occurrence . 

25 

In accordance with a further embodiment of the invention 
illustrated in Figs. 7 and 8, the width of the congestion 
window is stepwise increased at the end of the handover, e.g. 
when sending or receiving a binding update message or packet. 

30 

Similar to the above described embodiments, the objective of 
this embodiment is to improve the throughput of TCP 
connection and the utilization of the network resource during 
the MN hands over. The objective is achieved by immediately 
35 increasing the congestion window to a high proper value while 
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the handover finished, not as usual which relies on the TCP 
slow-start mechanism to recover from the minimal initial 
window (usually the initial window is only 1 segment) . 

5 When the MN acts as the TCP sender, the method comprises the 
following steps: 

1) When MN moves from one subnet into another foreign subnet, 
it acquires its care-of address in foreign link, according to 
the methods e.g. of IPv6 such as Neighbour Discovery or other 

10 methods; 

2) By sending "Binding Update" message, the MN registers the 
association between the MN's home address and its care-of 
address with home agent (HA) and CN; 

3) After MN sends "Binding Update" message, the Mobile IPv6 
15 software in the MN informs the TCP software in the MN of the 

handover; 

4) The TCP software on MN increases the congestion window 
size to a proper value instead of 1 segment when it receives 
the signal from the Mobile IPv6 software. 

20 

The same function may also take place in the CN when it is 
informed on successful handover, e.g. by receiving a BU 
message. 

25 Figs. 7 and 8 illustrate this third embodiment of the 

method/system according to the invention, and show flow 
charts with a time scale for comparing the previous method 
and the second embodiment. The time axis is shown at the 
right-hand side of Fig. 7. As mentioned above, the time 

30 points tl to t5 represent the following: tl: Handover begin; 
t2: Binding Update trigger; t3: Arrival of first ACK; t4: 
Congestion window size back to the value before handover in 
the embodiments of the present invention; t5: Congestion 
window size back to the value before handover in prior art. 

35 
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The left column S A of Fig. 7 represents the IP layer in the 
MN 1 . The middle column S B shows the normal previous 
behaviour of CN 7 when not employing this embodiment 
according to the invention. The left column S A and middle 
5 column S B of Fig. 7 are identical to the left and middle 

columns of Fig. 2 and 5 so that it is referred to the above 
description of the steps and functions of these columns, as 
well as of step S4 of the right-hand column S c . 

10 The right-hand column S c of Fig. 7 shows the functioning of 
CN 7 when employing the third embodiment (embodiment 3) of 
the method and system according to the invention. In step 
S12, the CN 7 receives the Binding Update message, and then 
informs its TCP software/structure thereon (step S13) . The 

15 TCP software responds by executing step S18, i.e. it 

immediately increases the width or size of the congestion 
window in a stepwise manner to a proper value. This value can 
be predetermined based on the network performance and/or can 
be dynamic updated based on network measurement. It may be 

20 equal to one half of the window size value before handover, 
or may be lower or higher than one-half of this value. A 
value of at least one-half of the window size value before 
handover is preferred. The system then waits for 
acknowlegdments ACK as usual, similar to steps S5 to S10 of 

25 the middle column S B of Fig. 5. After receipt of the first 
ACKs at time t3, the congestion window size is linearly 
increased up to the window size value before handover (time 
t4) . Thus the window size is very rapidly brought back to the 
maximum admissible size under the present conditions, as 

30 shown in Fig. 8. 

Fig 8 shows a comparison of the behavior of the congestion 
window in response to handover with and without employing the 
above discussed third embodiment of the system and method 
35 according to the invention. The X axis of Fig. 8 represents 
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time, and the Y axis represents the congestion window size 
and thus TCP throughput. The solid line illustrates the 
behavior of the congestion window in response to handover 
when employing the third embodiment of the invention, i.e. 
5 when increasing the congestion window size directly after 
handover detection, that is after receipt of the message 
confirming handover completion such as the BU (Binding 
Update) message. The dotted line of Fig. 8 shows the 
conventional behavior of the congestion window in response to 

10 handover when not using the invention, i.e when employing the 
old threshold value and old window size. After handover begin 
(tl) the width cwnd of the congestion window is reduced to 
the lowest value. After handover end (t2) , the width of the 
congestion window is stepwise increased to the . As shown in 

15 Fig. 8, the third embodiment of the invention provides a very 
fast growth of the congestion window size and thus system 
performance and throughput, after any handover occurrence. 

An advantage of the invention is to increase the transmitting 
20 rate immediately after the handover finish by increasing the 
initial window of slow-start mechanism, so as to improve the 
throughput just after the handover finish, and utilization of 
network resource. 

25 Another advantage of the invention is to use a "handover 

successful" message or "handover completed" message such as 
the "Binding Update" message as the trigger to begin the 
transmission as soon as possible, instead of waiting for the 
recovery of TCP mechanism itself. 

30 

As mentioned above, in current Mobile IPv6 networks, the 
duration time of handover of MN between two subnets is quite 
long, compared e.g. with the Round-trip time (RTT) . Even when 
using enhanced handover mechanisms, such as Fast Handover 
35 proposed in IETF, the handover time is still a multiple of 
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RTT. The long handover time usually will result in the 
timeout in the TCP sender, and the congestion window (CWND) 
in the TCP sender will decrease to 1 MSS and invoke the slow- 
start mechanism in prior art devices. In fixed networks, the 
5 timeout is the signal of network congestion. In order to 
alleviate the network load during congestion, the 
transmission rate i.e. the congestion window will be 
decreased dramatically, saying 1 segment. However, in Mobile 
IPv6 networks, misinterpreting the timeout due to handover as 
10 congestion will induce the throughput degrade and also 
underutilize the network resources. 

As shown in the Figures, at time tl, MN begins a handover. 
The handover will need some time until MN sends a "binding 

15 update" message at time t2. However, in the TCP layer, the 

TCP sender does not know anything about the handover. During 
the handover, the timeout may happen several times, and he 
TCP sender retransmits one packet after each timeout. In the 
prior art, until time t3, the TCP sender could successfully 

20 retransmit the packets, with the congestion window size 1. 
Then in the prior art slow-start process, the congestion 
window increases one by one with every new ACK arriving. This 
prior art slow-start process is illustrated by the dotted 
lines in Fig. 8 (denoted "previous method") . 

25 

The present invention improves the TCP performance in the 
current situation. The congestion window size may be stepwise 
increased at the time of sending or receiving the indication 
of handover end, that is at time t2. The congestion window 

30 size may be stepwise, i.e. immediately increased to a proper 
determined value. The determined value may e.g. lie in the 
range of from 20 % to 100% of the size of the congestion 
window immediately before handover begin at time tl. A 
preferred determined value can for instance be one half (50%) 

35 of the previous congestion window size before handover begin 
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at time tl. The determined value can for instance also be 
higher than one half, e.g. 100% of the previous congestion 
window size before handover begin at time tl, t4. 

There are key actions in the present embodiments of the 
invention to improve earlier solutions: Taking advantage of, 
i.e. using a message, for example a MIP message such as the 
Mobile IPv6 message to trigger TCP optimisation, the 
transmission can begin earlier than usual. Further, fast or 
stepwise increase of the congestion window to a proper value 
after handover, eliminates the slow-start effect. The 
congestion window can be recovered to an appropriate value 
faster than usual. 

Advantages are that the TCP throughput is improved, the 
utilization of network resource is increased, and only minor 
modifications to the TCP and Mobile IPv6 software in TCP 
transmitter are needed, which are easy to implement in 
network elements such as mobile phones, terminals, nodes etc. 



From the congestion window curve, with this embodiment of the 
present invention the congestion window will increase earlier 
and faster than in the normal situation. With the present 
invention, the throughput is improved during handover. 

The specific features of the above discussed embodiments can 
also be applied in any arbitrary combination. For instance, 
the congestion window size may be stepwise increased to a 
predetermined value (lower than one-half of the window size 
value before handover) after the handover complete message, 
e.g. BU message, and thereafter be exponentially increased to 
another threshold value ssthresh higher than one-half of the 
window size value before handover, with a final linear 
increase up to the maximum admissible value. 
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The congestion control means of the first and second network 
elements, i.e. the mobile node and the correspondent node, 
may be implemented using TCP (Transport Control Protocol) 
software, preferably a Mobile IPv6 software. 

Although the invention has been described above with 
reference to specific embodiments, the scope of the invention 
also covers any alterations, additions, modifications, and 
omissions of the disclosed features. 
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